Consistent Data Retrieval
نویسنده
چکیده
| When dealing with inconsistent databases the usual approach is to repair them, i.e. take them back to a consistent state to be able to retrieve meaningful (consistent) data. This, however, has one serious drawback: it generally involves discarding inconsistent data, hence losing potentially useful information. To avoid the discarding, we present algorithm QUECA which, given a rst order query Q, generates a new query QUECA(Q) such that, when posed to a database, its answers correspond to the consistent answers of Q. The algorithm is proven to be sound, terminating and complete for a class of integrity constraints that includes most of the constraints found in traditional relational database systems. Complexity issues are also addressed. Finally, the implementation in XSB of the algorithm is described. We take advantage of the functionalities of XSB, as a deductive database with tabling capabilities, and the possibility of coupling it to a relational database systems.
منابع مشابه
Studying Users’ Emotions Attribution Style in Information Retrieval Based on Weiner’s Emotion Attribution Theory
Background and Aim: This research aimed to study emotions attribution style of users in information retrieval based on Weiner's theory. Methods: The survey method was used in this study. Population consisted of graduate students in humanities at Imam Reza (AS) International University. Sample of 72 students was selected. Data was collected by attribution style questionnaire (ASQ) and two resea...
متن کاملA Radon-based Convolutional Neural Network for Medical Image Retrieval
Image classification and retrieval systems have gained more attention because of easier access to high-tech medical imaging. However, the lack of availability of large-scaled balanced labelled data in medicine is still a challenge. Simplicity, practicality, efficiency, and effectiveness are the main targets in medical domain. To achieve these goals, Radon transformation, which is a well-known t...
متن کاملImproved Skips for Faster Postings List Intersection
Information retrieval can be achieved through computerized processes by generating a list of relevant responses to a query. The document processor, matching function and query analyzer are the main components of an information retrieval system. Document retrieval system is fundamentally based on: Boolean, vector-space, probabilistic, and language models. In this paper, a new methodology for mat...
متن کاملImproved Skips for Faster Postings List Intersection
Information retrieval can be achieved through computerized processes by generating a list of relevant responses to a query. The document processor, matching function and query analyzer are the main components of an information retrieval system. Document retrieval system is fundamentally based on: Boolean, vector-space, probabilistic, and language models. In this paper, a new methodology for mat...
متن کاملAutomatic retrieval in directed forgetting.
In two experiments, we investigated the role of automatic retrieval in directed forgetting, using a stem completion test. In each experiment, we compared the performance of an implicit group, a process dissociation procedure (PDP) group, and a group given a speeded response task. The response times of the speeded response group on the stem completion task replicated earlier data in suggesting t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994